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Equation (6) is easily solved to give 

p(k) -p(0)[l + Zg!***]. (8) 



Then 



Ump(fc) = p(0) [l + r § 75 ] . 



(9) 



The bracketed term in (8) or (9) gives the enhancement of error proba- 
bility due to errors made on all previous pulses. 

To compare results obtained by application of (9) with those obtained 
experimentally by R. D. Howson, 2 we take b = \, g = exp ( — f), and 
g 1 = —go(l ~ ex P ("J))- Over a wide range of S/N ratios of interest, 
analysis based upon (9) predicts about a 0.6-dB S/N penalty of this 
system over the ideal case of no low frequency cutoff. Agreement with 
experiment is excellent. It should be noted that the enhancement term 
in (9) is very close to unity and the S/N penalty is due essentially to 
the reduction of the pulse peak by the low-frequency cut-off. 

In a future paper we will show (0 how Zador's approach can be ex- 
tended to a wider class of systems, and Hi) how the approximation given 
herein can be used and improved when necessary, to arrive at meaning- 
ful quantitative results. 

REFERENCES 

1. Zador, P. L., Error Probabilities in Data System Pulse Regenerator with DC 

Restoration, B.S.T.J., J,5, July, 1966, pp. 979-984. 

2. Flavin, M. A., Gerrish, A. M., Howson, R. D., and Salz, J., unpublished work. 



Application of Automatic Transversal Filters 
to the Problem of Echo Suppression 

By F. K. BECKER and H. R. RUDIN 

(Manuscript received October 6, 1966) 

Long-haul voice communication has long been subject to the problem 
of returned echo. The advent of synchronous satellite communication 
introduces increased delay as a degrading factor in the overall quality of 
two-way conversation. This compounds the problem in that the echo 
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must be further attenuated if its annoyance level is not to be increased 
as the delay of the returned echo increases. 

At the present, the problem of returned echo is alleviated by the in- 
sertion of attenuation into the path of the weaker signal, i.e., the echo 
path. 1 Given the larger delay inherent in synchronous satellite communi- 
cation, a better technique is wanted. One attractive scheme is the use of 
a transversal filter to synthesize a replica of the echo, which is then sub- 
tracted from the actual echo so that the two signals cancel. An algorithm 
which allows this synthesis to be carried out automatically was dis- 
covered by B. F. Logan and the late J. L. Kelly, Jr. 

A scheme for simulating echoes and the technique for suppressing them 
are shown in block form in Fig. 1. The person using the handset at the left 
of the figure would experience echo ; no echo is simulated for the person 
using the handset on the right. The echo, which would normally be 
caused by an improperly balanced hybrid, was instead simulated using 
various linear networks. A tape recorder simulated the long delay re- 



nd) 




2=SUMMER 
ATT = ATTENUATOR 



T = DELAY LINE OF LENGTH T 
C.C .= CROSS -CORRELATOR 



Fig. 1 — System for demonstration of automatic transversal echo suppressor. 
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suiting from satellite transmission. The automatic transversal filter is 
enclosed in dashed lines; its input is the delayed speech from Ti and its 
function is the minimization of the echo delivered to Ri . The signal from 
T 2 merely appears as noise, n(t), in this minimization procedure. 

Mathematically, the transversal filter's function is the minimization 
of the mean-squared value of the echo delivered to Ri . This is achieved 
through the approximation of e(t) by the sum of the weighted, delayed 
versions of s(t). Thus, the canceler strives to minimize 

/_" [«(*) - S cjs(t - jr)l dt, (1) 

where c, is the weighting (attentuator setting) associated with the j'th 
tap and r is the tap spacing, usually the reciprocal of twice the highest 
frequency of interest. 

The attenuator settings (which may be positive or negative) can be 
calculated by partial differentiation of J by the various c/s. Specifically, 



I = 



dl_ 

dC k 



r™ r N 

-2 / e(t) - 2J WO ~ jr) 



[s(t - kr)] dt. (2) 



Note that the second equation states that the partial derivative of I 
with respect to the tap gain c k is given by the cross-correlation of the 
signal at the fcth tap on the delay line with the signal delivered to Ri . 
The optimum settings for all the tap weighting coefficients occur when 
all the partial derivatives are zero. 

Assuming a reasonable spectrum for the signal s(t), it can be shown that 
the integral J is a convex function of the tap gains. Given this fact, the 
information contained in the various partial derivatives is sufficient to 
point the way toward the unique minimum of /. 

An experimental implementation of the echo canceler is built around 
a general-purpose automatic equalizer intended for the reduction of 
linear distortion in communication channels. 2 The attenuators are digi- 
tally-controlled, resistive ladder-networks. In the implementation, the 
information obtained by cross-correlation is used to increase or decrease 
the attenuator setting by a constant increment. The cross-correlation 
coefficients are then recalculated and the attenuators again changed. The 
attenuators are permitted to change their setting only when the s(t) 
signal exceeds a threshold. The attenuators have infinite memory and so 
retain their setting during long lapses in the speech originating at Ti . 
A simple RC low-pass filter provides a sufficient approximation to the 
integration indicated in the second equation. 
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The signal originating at Tt , despite the fact that it may well be 
several times the size of the echo, e(t), produces only small perturbations 
in the attenuator settings. This is a result of the powerful cross-correla- 
tion detection used to set the attenuators. In the experimental imple- 
mentation described, a second speaker at T 2 did not perceptibly degrade 
echo suppression. 

Another feature of the system is that it is inherently adaptive. If the 
characteristics of the transmission channel should change, the scheme 
automatically makes the necessary modifications as long as the speaker 
level is above the threshold. This is true provided that the change in the 
channel characteristics occurs at a very slow rate. 

Early results from this implementation indicate that echo suppression 
of some 20 dB is attainable. Further evaluation is necessary to accurately 
predict behavior on real channels. The settling time for this experimental 
echo canceller was in the order of two seconds. The settling time is de- 
pendent on the echo-to-interfering-noise ratio. 

An accompanying brief by A. J. Presti and M. M. Sondhi describes a 
different implementation of an echo canceller based upon similar prin- 
ciples. 

There are a number of engineering problems which must be solved 
before adaptive echo cancellation becomes a practical reality. One of 
these is the long, distortion-free delay which the echo canceler must sup- 
ply. The magnitude of this delay depends on the echo delay. Another 
problem arises when there are several reflection points (hybrids) in the 
echo path. A third problem is that the apparatus tracks a change in 
echo path only if the change is slow and the signal threshold is exceeded. 
Given the solution to these problems, however, the future of this tech- 
nique of echo cancellation is a promising one. 
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